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We propose a protocol of remote implementations of quantum operations by hybridizing bidirec- 
tional quantum state teleportation's (BQST) [3| and Wang's one [a]. The protocol is available for 
remote implemetations of quantum operations in the restricted sets specified in Sec. IIHI We also 
give the proof of the protocol and point out its optimization. As an extension, this hybrid protocol 
can be reduced to BQST and Wang protocols. 

PACS numbers: 03.67.Lx, 03.67.Hk, 03.65.Ud 



o 
o 

Entanglement has been used as a key resource in many tasks in quantum information processing jl] . As a famous 
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example of these tasks, quantum-state teleportation [2J means that an unkown quantum state is transferred among 
distant parties without physically sending the particle. Another important task is teleportation of a quantum operation 
0, where instead of an unkown state, an unknown quantum operation is transferred without physically sending the 
device. If the teleported operation acts also on a remote unknown state, this task can also be called "remote 
f-H ' implementation of operation" . Recently, researches on this aspect are made on both theory [3j [J] [5[ and experiment 

cL; 111- 

When the operation is completely unknown, this remote implementation has to be completed via so-called bidirec- 
tional quantum state teleportation (BQST) [3], in which the receiver teleports his target state to the sender, then 
after applying the operation, the sender teleports it back to the receiver. Apparently, only a pair of quantum-state 
teleportations and one local quantum operation are implemented, and the required entanglement resources double 
that in quantum-state teleportations. 

It is very interesting when the operation is partially unknown. Here, "partially unknown" quantum operations mean 
7-H ■ they are belonging to some restricted sets that satisfy some given restricted conditions. There are some protocols 
via which the partially unkown operation can be remote implemented using less resources than via BQST. In other 
words, any operation in the restricted set with respect to a protocol can be remote implemented via this protocol. 
Entanglement is a scarce resource in quantum information processing, and is more expensive than classical resources 
such as classical communication. So, these protocols need also use entanglement resources as little as possible, and 
this economization is not insignificant. 

In the case of one qubit operations, there are two such restricted sets, and operations in cither of them can be 
teleported via a protocol (HPV) using the least entanglement resources Q. These two restricted sets are one set 
f-*; | which consists of digonal operations and one which consists of antidigonal operations. Then in fact, HPV protocol 
may be considered as a group of two sub protocols with these two restricted sets respectively. In HPV protocol, only 
one e-bit of entanglment resources are required, and this is optimal. 

These results have been developered for multiqubits cases[5(. Operations in anyone of the restricted sets in which 
there is just one none zero element in any row and any column, can be teleported via an extended protocol (Wang) 
using the least entanglement resources. In the case of iV-qubit oprations, there are 2 N l such restricted sets, and N 
e-bits are required in Wang protocol, and this is optimal too. Furthermore, HPV protocol is apparently a special case 
of Wang's when N = 1. 

The restricted sets in Wang protocol are matrices that has just one none zero element in any column or any row. 
If the none zero elements are replaced by full rank squre matrices which have the same order each other, can we find 
protocols via which the operations can be teleported using the least entanglement resources? In this paper, we will 
propose a protocol by hybriding Wang protocol and BQST, and furthermore, as their generalization and combination, 
it can be reduced to Wang protocol, HPV protocol and BQST. This protocol will work when the restricted sets are 
2 N x 2 N block matrices which has just one none zero block in any column or any row, and every block of which is a 
2 M x 2 M full rank matrix. 

This paper is organized as follows. We will introduce HPV protocol and Wang protocol firstly in Sec. [H] Then, 
we will specify our new protocol and point out its optimality in Sec. IHIl We summarize our conclusions and discuss 
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some problems in Sec. IIVI In Apprendix [Al we will give the proof of the new protocol. 

II. HPV PROTOCOL AND WANG PROTOCOL 

In the scene of remote implementation of quantum operations, Alice is set as a sender and Bob is set as a receiver. 
Alice has the device that implement the local operation, and Bob has the unknown qubits to be operated. They 
also share the necessary entanglement resources and have some accessorial qubits that assist them to accomplish the 
object. As a result of an available protocol, Bob must finally get the qubits whose state is the same as Bob's initial 
qubits' state operated directly by the operation under the precondition without noise channel. Furthermore, the 
protocol must involve only local quantum operations and classical communication (LOCC). 

A. HPV Protocol 

In Ref. |4(, the authors proposed the remote implementation of a quantum operation in some given restricted set. 
They studied the case of one-qubit operations, and propose a simple but available protocol (HPV), and demostrated 
its optimality. In the simplified HPV protocol, the initial state of the joint system of Alice and Bob is 

\n BY ) = \® + )ab ® \0y, (i) 

where 

\® + )ab = ^|(I 00 Ub + \U)ab), (2) 

is a Bell states that is shared by Alice and Bob. The qubit at Alice's side named qubit A, and the other at Bob's side 
named qubit B. The qubit Y 

\$Y = yo\0)Y+Vl\l)Y (3) 

is the qubit to be operated at Bob's side, and it is entirely unkown, that is, it can be in any pure state. 
The quantum operation to be remote implemented belongs to one of the following two restricted sets 

f (i) = ( „°„ 7 ) ■ w 

It means that HPV protocol works when the operation belongs to either of them. We will use U(d) (d = 0,1) to 
denote the opertaion to be remote implemented. In every actual processing, d can only be exactly one value, and it 
is kown by Alice. Before the protocol starts, Alice should tell Bob the information of the restricted sets using one bit 
through classical communication. 

HPV protocol can be expressed as following steps. 

Step 1: Bob's preparation. Bob first performs a controlled-NOT using qubit Y as the control and qubit B as the 
target. Then, he measures the qubit B in the computational bases (b — 0, 1). So, Bob's preparation operations 

can be written as 

V B {b) = (\b) B {b\ ® al) (a s ® |0) y (0| + of ® |l) y <1|) , (5) 

where Co is a 2 x 2 identity matrix and o~i (i = 1, 2, 3) are the Pauli matrices. 

Step 2: Classical communication from Bob to Alice. Bob tells Alice his measurement result b using one classical 
bit via a classical communication channel. 

Step 3: Alice's sending. After receiving the classical bit b, Alice performs on qubit A, and then performs the 
operation U(d) on qubit A. Then, Alice performs a Hadamard transformation on qubit A, and then measure it in the 
computational bases |a)^(a| (a = 0, 1). So, Alice's sending operations can be written as 

S A (a,b;d) = (\a) A (a\) [H A U(d)a£] , (6) 

where 



is the Hadamard transformation. 
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Step 4 : Classical communication from Alice to Bob. Alice tells Bob her measurement result a using one classical 
bit via a classical communication channel. 

Step 5: Bob 's recovery. After receiving Alice's bit a, Bob firstly performs ad on qubit Y, and then performs r(a) 
on it. Here, r(a) = (1 — a)o"o + a 03 is (To when a = 0, and is 173 when a — I. So, Bob's recovery operations can be 
written as 

K B (a; d)=a B <g> (r(a) Y aJ). (8) 

It is easy to conclude that after all steps finished Bob's qubit Y results in the state U(d) (yo\0) Y + 2/i|l)y)- This 
means that the protocol is faithful and determined. 

All of the operations in the protocol can be jointly written as 

I R (a, b; d) = [a£ ® ft s (a; d)] [S A (a, 6; d) ® CTq 3 <g> t#] [ctq 4 ® P B (6)] . (9) 

So, the processing of the protocol can be expressed as 

\^ A %(a,b;d)) =l R {a,b;d)\&£ BY ) = \\ab) AB ®U{d)\£) Y . (10) 
We plot the quantum circuit of the HPV protocol in Fig. [T] 
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FIG. 1: Quantum circuit of the HPV protocol, where U(d) is the quantum operation to be remotely implemented, H is 

the Hadamard gate, ot,(Jd are identity matrices or NOT gates (o\) with respect to 6, d = or 6, d = 1, respectively, and 

r(a) = (1 — a) ao + aas is an identity matrix when a = or a phase gate (0-3) when a = 1. indicates the transmission of 
classical communication. 



B. Wang Protocol 



Wang protocol deals with the case of multiqubits. In the case of N qubits, the initial state of Alice and Bob is 

/ N \ 



|*$) = (g) \® + )A mBm ® \0 Yl Y 2 -Y N , (11) 



vm-1 



where 

1 

\0y 1 Y 2 -Y n = yfcife2-fe«l fc l fc 2---fcw), (12) 

is an arbitrary pure state. Alice has the qubits A1A2 ■ ■ ■ Am, and Bob has the qubits B\Bi ■ ■ ■ B^ and Y1I2 ■ • • Yn- 
The operation to be remote implemented is in one of the following 2 N ! restricted sets 

T N (x,t) = t m \p m (x),D)(m,D\, (13) 

771 — 1 

where D indicates the decimal system, so |1,D) = |00 • • • 0), \2,D) = |0Q — 1>, \2 N ,D) = |11 — 1), etc. And, 

p(x) = {pi(x),p 2 (x),- ■ ■ ,P2tr(x)}, (14) 
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is a permutation of the list {1, 2, • • • , 2^}, where x = 1, 2, • • • , 2^! labels all of the 2 N ! permutations, and also labels 
all of the restricted sets. The initial state of qubits Y{Y 2 ■ ■ ■ Y N can be similarly written as 

2" 

\0 Yl Y 2 -Y N = Vm\m,D). (15) 

m— 1 

Similarly, Alice should tell Bob the information of the restricted set, so that Bob can choose the corresponding 
rescovery operation from Wang protocols. 

Wang protocol can be expressed as following steps. 

Step 1: Bob's preparation. Bob first performs N controllcd-NOT respectively using qubits Y\Y 2 - ■ - Y^ as the 
controls and qubits B\B 2 ■ ■ ■ Bn as the targets. Then, he measures the qubits B1B2 ■ ■ ■ Bn in the computational 
bases \b m ) Bm (b m \ (b m = 0, 1) m = 0, 1, • • • , N. So, Bob's preparation operations can be written as 

N 

V B (bub 2 ,--- ,M= (g) [(\ b m)Bjbm\)C not (Y m ,B m )] . (16) 

m— 1 

Step 2: Classical communication from Bob to Alice. Bob transfers his mesurement results b\,b 2 , •■■ ,&tv to Alice 
using N classical bits. 

Step 3: Alice's sending. After receiving the classical bits b\,b 2 ,- ■■ , 6jv, Alice performs o\> m on qubit A m respec- 
tively, and then performs the iV-qubit operation T^(a;,t) on qubits A\A 2 ■ ■ ■ A N . Then, Alice performs a Hadamard 
transformation on qubit A m respectively, and then measure them respectively in the computational bases \a m ) A (a m \ 
(a m = 0, 1). So, Alice's sending operations can be written as 

S A ( ai ,h,a 2 ,b 2 ,--- ,a N ,b N ;x,t)= ( (g) \a m ) A Ja m \ j ( (g) H A A T r N (x,t) A ^ - A » ((g) ofA . (17) 

\m=l / \m=l / \m=l / 

Step 4: Classical communication from Alice to Bob. Alice tells Bob her measurement results ai, a 2 , ■ ■ ■ ,on using 
N classical bits via classical communication channels. 

Step 5: Bob 's recovery. Bob firstly performs Rn(x) on qubits Y{Y 2 ■ ■ ■ Yjv, and then performs r(a m ) Ym respectively 
on them. Here, 

2" 

R N (x) =TJf{x,0)= \Pm{x),D)(m,D\, (18) 

m— 1 

is a ./V-qubit transformation depended only on x. That is, it depends only on the kind of restricted sets. So, Bob's 
recovery operations can be written as 

K B (a 1 ,a 2 --- ,a N] x)= ^(g) r{a m ) Y ^j R n (x) y ^- Yn . (19) 

All of the operations in the protocol can be written as 

Zfl(ai, h,a 2 ,b 2 ; ■■■ ,a N , b N ;x,t) = lZ B (ai, a 2 , ■ ■ ■ a N ;x) 

xSa(cii, h,a 2 , b 2 , ■ ■ ■ ,a N ,b N ;x,t) 

xV B {bi,b 2 ,--- ,b N ). (20) 

After the protocol is finished, the final state becomes 

\^ a \a 1 ,b 1 ,a2,b 2 , ■ ■ ■ ,a N ,b N ;x)) 
= l R (ai,bi,a 2 ,b 2 ; - ■ ■ ^n^n-^x^)^ 1 ^) (21) 

1 /N X 



(091^^)^ ) ®T r N (x,t)\0 YlY2 ... YN . (22) 



Thus, the protocol is faithful and determined, too. 

It should be pointed out that these two protocols in this section are both available even if Bob's qubits that to be 
operated are in mixed state, because all operations in them arc linear. Thus, the qubits to be operated can be indeed 
general, whether they are in pure state or in mixed state. 
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III. HYBRID PROTOCOL IN THE CASE OF N + M QUBITS 



Consider the following restricted sets of N + M qubits operations 

2 N 

T r NM (x,G) = ]T \Pm(x),D)(m,D\®G m , (23) 

m— 1 

where G m s can be any 2 M x 2 M full rank matrices. They are similar to the restricted sets in Wang protocol, and 
just replace the numbers t m s by the matrices G m s. So we can attempt to deal with the anterior operations of N- 
qubit similarly to Wang protocol, and deal with the posterior operations of M-qubit via BQST. Because all of the 
operations in these protocols are linear, we can expect that this meathod be successful. Then, this protocol could be 
called "Hybrid Protocol", and apparently, N + 2M Bell states are required. The protocol will be specified thereinafter 
in this section, and the full proof can be found in Appendix [XJ Of course, in this prototol, Alice should firstly tell 
Bob the information of the restricted set, so that Bob can choose the corresponding rescovery operation just as in 
HPV protocol and in Wang protocol. 
The initial state of Alice and Bob is 

CN+2M \ 
<S> \® + )A mBm )®\0 Yl Y 2 ...Y N + M , (24) 
m=l ) 

where \Ciy 1 y 2 ---y n+m IS an arbitrary pure state. Alice has the qubits AiA 2 ■ ■ ■ An+2M, and Bob has the qubits 
BiB 2 ■ ■ ■ Bn +2 m and YiY 2 ■ ■ ■ Y^+m- 

The hybrid protocol can be expressed as following steps. 

Step 1: Bob's preparation. Bob's operations in this step is the same as in Wang protocol, that is: 

JV 

V B (buh,--- ,b N ) = (g [(\b m ) B Jb m \)C not (Y m ,B m )] , (25) 

m— 1 

Step 2: Classical communication and teleportations from Bob to Alice. In this step, Bob first tells Alice his mea- 
surement results, then teleports the qubits Yn+iYn+% • • ■ Yn+m to Alice's qubits Ajv+iAjv+2 • • • A/v+m respectively 
using the Bell states A N+1 B N+1 A N+2 B N+2 ■ ■ ■ A N+M B N+M - 

Step 3: Alice's sending. In this step, Alice's operations is similar to Wang protocol. She need only replace 
the operation TJ v (x,t) AlA2 "' AN in Wang protocol by the operation TJ^ m (x,G) AiA2 "' An+m . Her operations can be 
expressed as 

S A {a 1 ,b 1 ,a 2 ,b 2 ,--- ,a N ,b N ;x,G)= ( (g) \a m ) A Ja m \ j ( (g) H A ™ j T^ >M (x, G)^A V ..A K+M ( (g) ^™ ) . (26) 

\m=l / \m=l / \m=l / 

Step 4- Classical communication and teleportations from Alice to Bob. Alice first tells Bob her measurement re- 
sults. Then, she teleports the qubits An+\A^ +2 ■ ■ ■ A^+m to Bob's qubits Bn+m+i-Btv+m+2 • • ■ Bn +2 m respectively 
using the Bell states A n+ m+iB n+ m+iA n+ m+2B n+m +2 ■ ■ ■ A n+2 mB n+ 2m- 

Step 5: Bob's recovery. Bob first does the same as in Wang protocol. 

n' B { ai ,a2--- ,a N ;x)= ( (g) r{a m ) Y ™ \ R N {x) Y ^- Y » . (27) 

\m=l / 

Then, he performs M additional swapping operations on the qubits Yn+\Bn+m+iYn+2Bn+m+2 1 1 • Yn+M^N+2M 
respectively. The swapping operation can be expressed as 



( 1 
10 
10 

Vo 1 



(28) 



and apparently, £ X,Y just exchanges the states of qubits X, Y. So, his operations in this step can be expressed as 

n B ( ai ,a 2 --- ,a N ;x) = ( (g)£ j ( (g) r(a m ) Y ™ J ^(o:)^^-^. (29) 

\n=l J \m=l I 
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After the protocol is completed, the final state of qubits Y1Y2 ■ • ■ Y/v+m becomes 

\^+m) Yi y 2 -y n+m =T nm( x ' G )\&y 1 y 2 -y NJfM - ( 30 ) 

To this end, the initial aim is accomplished, and the protocol is faithful and determined. 

In this protocol, N + 2M e-bits are required. These entanglement resources are necessary for any protocol that can 
be used to faithfully teleport any operation in one of the restricted sets. This conclusion can be drawn using similar 
methods as in Ref. [4[ . We can also get it by considering the following set 

S = T^(x,t)®V M , (31) 

where, Vm can be any Af-qubit operation. Apparently, S C M (x,G), so if a protocol is available for restricted 
set TJy M (x, G), it is also available for restricted set S. But operations in S are only direct products of an A-qubit 
operation and an M-qubit operation. In fact, remote implementations of such operations can be separated into two 
irrelevant parts, one is for the anterior N qubits, the other is for the posterior M qubits. So, from the Ref. Q and [jj, 
any protocol that can be used to faithfully teleport any operation in set S has to consume no less than N + 2Af e-bits 
entanglement resources. Thus, our protocol is optimal in this case. And, because our restricted sets Tjy M (x,G)s are 
not the forgoing trivial one, our protocol is nontrivial too. 

Furthermore, when M = our protocol deduces to Wang protocol, and when N = it deduces to BQST. Especially, 
when M = and N = 1 it becomes HPV protocol. 



IV. CONCLUSION AND DISCUSSION 



In this paper, we consider the remote implementation of operations in the restricted sets that have a block form. 
Operations in restricted sets like this can not be dealt with by any anterior protocol except for BQST. But, too many 
entanglement resources are required if directly using BQST protocol. We have proposed a protocol that can be used 
to deal with the case that the restricted sets have a form specified in anterior section. Any anterior protocol can be 
regarded as a special case of this protocol. Then we have pointed out that our protocol is optimal, that is, it consumes 
the least entanglment resources. 

There are many other restricted sets that our protocol can not be used to deal with. However, because all of the 
elementary quantum gates can be included in our restricted sets, after using Wang's combined protocol, this problem 
is not serious. Perhaps in a process of remote implementation of a quantum algorithm, our protocols are enough. Of 
course, further researches can be made on quantum operations structure to classify the restricted sets, and on new 
protocols for every class of restricted sets. Our method would provide some clues on these researches. Furthermore, 
our method could also be used to the combined and the controlled remote implementations in Ref. [9(. 

Remote implementations of quantum operations is a critical step for the implementation of quantum ditributing 
computation and teleportation-based models of quantum computation. Investigations on it can give helps to the 
researches of the forgoing issues. 
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APPENDIX A: PROOF OF OUR PROTOCOL 



In this appendix, we prove the hybrid protocol proposed in Sec. IIII1 and some detailed technologies are similar to 
the Ref. @ 



The initial state of the qubits Y1Y2 ■ ■ ■ Ym+m can always be expressed as 

10, 



'ViVa-Vjv+M 
1 



^ Zk 1 k 2 ---k N + M \klk2 ■ ■ ■ fcjv+Af) 



ki,k 2 ,---k N + M =0 
1 



E Vk 1 ,k 2 ,-,k N \ki,k2,-- ■ ,k N ) Yl Y 2 ---Y N ® 1%! 

fcl,fc2,-" )feiV= 

^ y m \m,D) Yl Y 2 ---Y N <8> hm)y N+1 ---y JV+M , 



(Al) 



where fc 2 ... ,fc JV )s or |^ m )s need not be orthogonal each other. So, in the sense of swapping transformations, the 
initial state of the total system can be expressed as 

I \I/ ini \ 

I w N,M/ 

CN+2M \ 
® l $ + )A m B m ® \0 Yl Y 2 ...Y N + M 
m=l / 

(N+2M \ 1 

i* + >^J«-i E 
m=Ar+l / vz fei.fos,--- ,fcjv=0 

JV 



Vk u k 3 ,-,k N (X)(|00fci) + |ll/5,')) A . B .y-. ® |?7fe ll fe 2 ,--,fej V ) 



After Bob's preparation, the state becomes 

/ \ 1 1 



Vm=JV+l 
' AT 



ki,k 2 ,--- ,/cjv — 

(g) [(|6<) B4 <6<|)C wot (y i ,fl i )] (lOOfc,) + |llfci» ,k 2 ,--- ,few)yjv+i---yjv+ji 



From [|, 



[(|6i> B4 (i»il)C" *(^.Si)] (|00fci) + lllfei))^^ - tT^lfc&ifc 



So, 



(N+2AI \ 
(8) l $+ )A mSm 
m=iV+l / 

TV 

(g) Vbi^ibiki) A . B . Yi 
i=l 

' N+2M \ 

(g) l* + )yl m B m I w V^y I"" /; 



2W VkiM,- ,k* 



fc2,— ,fcjv/5 / N + l---'^lV 



1® |&n 



— E yfci,fc 3) -,fejv 

~ ki,k 2 ,--- ,kN—0 



N 








® 




*=1 







_l_ 1 • • • r jv + m • 



(A2) 



(A3) 



(A4) 



(A5) 
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After the teleportations from Bob to Alice, the state of qubits Y)v+i • • • Yn+M are replaced by the qubits 
A N+1 ■ ■ ■ A N+M 



So, the state of qubits A X A 2 ■ ■ ■ A N + M Y{Y 2 ■ ■ ■ Y N becomes 
1 



E Vfa 


Mr 


■ ,k N 


i ,k 2 ,--- ,k N =0 




- N 




N 








-i=i 




3=1 



,k 2 ,--- ,k N ) A N + i--- 



An+m • 



After the step of Alice's sending, the state of qubits A\A 2 ■ ■ ■ An+m Y1Y2 ■ ■ ■ Yn becomes 



|* 3 ) = S A (a u bi,a 2 ,b 2 ,--- ,a N ,b N ;x,G)\^ 2 ) 



Denote 



Then, 



N 



N 



N 



JjA m j T N M (x,G) 



*t I* 2 



\m—l 
/ N 



\m—l 
/ N 



\0"m) A \ a Ta\ 



H A ™)T NM (x,G) 



J 4lA2■■■Aiv+A^ 



\ rn — 1 



1 


' N 




N 


Uki,k 2 ,--- ,k N 






<S> My, 


fci,fc2,-" ikj^—0 


.2=1 




J =1 



® \Vkuka,-,k N )A N+1 



N+M 



N 



N 



\a>m)A m \ a m\ 



H A -)T NM (x,G) 



A\ A2---An+m 



^2 ym\m,D) Yl ...Y N <8> Im,!))^..^ ® |lm>i i , +r ..A K+ „ 

771—1 

= X! fml m >- D )yi-YV 



711 — 1 

2 N 



>E 

3=1 



)(l ai ) A< ( ai lff A *) 



x bi(a;),7I>}(i, Z)| ^ x \m,D) Al -A N ® G \-q m ) AN+1 ... At 



^2 ym\m,D) Yl . 



)(\a t ) Ai ( ai \H A >) 



x \p m (x),D) Al -A N ®G m \r) m ) A 



N + l-'-siN + M ■ 



N 



\Pm{x), D) Ai ... An = 6?) 14(0;)), (tix) = 0, 1). 



1=1 



I* 3 ) = 5Zym|w,-D)Y 1 ...y JV ®G m |?7 ; 

m— 1 

= ^ y m \m,D) Yl -Y N ®G m \r), 



ml An+\—A 



N + l-'-siN + M 



ml An+\—A 



N + l-'-siN + M 



m—1 
N 



N 



N 



{aAH^x))^) Az 



\a-ilA, 



i=l 



E 



JV 



IK- 1 ) 



.k=l 



§(-iy< l 'm(*)\ ai ) Ai 

=1 

y m \m,D) Yl .„ YN ® 



(A6) 



(A7) 



(A8) 



(A9) 



After the teleportations from Alice to Bob, the state of qubits Y\ ■ ■ ■ 5jv+m+i • • • -Bjv+2M becomes 



i* 4 ) = E 



rn—l 



N 



ik-d 



,fc=l 



y m \m, D) Yi -y n ® G m \r] m }B N+ M+i-B N+2h 



Apparently, 



R N {x)\m,D) = \p m (x),D). 



(A10) 



(All) 



So in the step of Bob's recovery, before the swapping oparations are implemented, the state of qubits Y\ ■ ■ ■ Yn 
B n+m +i ■ ■ ■ B N+2M becomes 



|* 5 ) = n' B ( ai ,a 2 --- ,a w ;x)|* 4 



JV 



fe=i 

JV 

TT(_l)0*«m(») 

fe = l 

JV 



JV 



r ( a i) y * \Pm(x),D) Yl ...Y N ®G m \r) m) B N + M +l---B N+2 



si=l 
' JV 



k=l 



' JV 



(-l) 0i '™ (x) l&(*)>* J ®G m \ Vm ) BN+M+1 ... BN+2h 



JV 



- E 

m— ] 

- E 

m— ] 

- E 

m — ] 

= E^® 

KmW)"^ <8> G m \rjm} B N + M+1 ---B N+2 M 

rn—l i—1 
2 N 

= E ym\Pm(x),D) Yl ...Y N ®G m \T] m )B N+M+1 ...B N+2M - 
m—1 

After the swapping oparations, the final state of qubits Y\ ■ ■ ■ Yjv+M becomes 

2" 

\^N 1 +m) YiY2 ... Yn + m = E ym\Pm{x),D) Yl ... YN ® G m \r) m } YN+1 ...Y N+ * 



m — 1 

Tn,m( x i < ^)IOy 1 y 2 ...y iV+M - 



(A12) 



(A13) 



Thus, we accomplish the proof. 



[1] M. B. Plenio and V. Vedral, Contemp. Phys. 39, 431 (1998) 

[2] C.H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W. K. Wootters, Phys. Rev. Lett. 70, 1895 (1993) 

[3] S. F. Huelga, J. A. Vaccaro, A. Chefles, and M. B. Plenio, Phys. Rev. A 63, 042303 (2001) 

[4] S. F. Huelga, M. B. Plenio, and J. A. Vaccaro, Phys. Rev. A 65, 042316 (2002) 

[5] A. M. Wang, Phys. Rev. A 74, 032317 (2006) 

[6] Y.-F Huang, X.-F Ren, Y.-S. Zhang, L.-M. Duan, and G.-C Guo, Phys. Rev. Lett. 93, 240501 (2004) 

[7] G.-Y Xiang, J. Li, G.-C. Guo, Phys. Rev. A 71, 044304 (2005) 

[8] S. F. Huelga, M. B. Plenio, G.-Y. Xiang, J. Li, and G.-C Guo, J. Opt. B: Quantum Semiclass. Opt. 7 (2005) S384 

[9] A. M. Wang, Phys. Rev. A 75, 062323 (2007) 



